A Complex Networks Approach to Demographic Zonification
Identifieur interne : 000839 ( Main/Exploration ); précédent : 000838; suivant : 000840A Complex Networks Approach to Demographic Zonification
Auteurs : Alberto Ochoa [Cuba] ; Beatriz Loranca [Mexique] ; Omar Ochoa [Cuba]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2009.
Abstract
Abstract: This paper presents a novel approach for the zone design problem that is based on techniques from the field of complex networks research: community detection by betweenness centrality and label propagation. A new algorithm called Spatial Graph based Clustering by Label Propagation (SGCLAP) is introduced. It can deal with very large spatial clustering problems with time complexity O(nlogn). Besides, we use a parallel version of a betweenness-based community detection algorithm that outputs the graph partitioning that maximizes the so-called modularity metric. Both these methods are put at the centre of an effort to build an open source interactive high performance computing platform to assist researchers working with population data.
Url:
DOI: 10.1007/978-3-642-05258-3_16
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 002352
- to stream Istex, to step Curation: 002191
- to stream Istex, to step Checkpoint: 000361
- to stream Main, to step Merge: 000847
- to stream Main, to step Curation: 000839
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct:series"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A Complex Networks Approach to Demographic Zonification</title><author><name sortKey="Ochoa, Alberto" sort="Ochoa, Alberto" uniqKey="Ochoa A" first="Alberto" last="Ochoa">Alberto Ochoa</name></author><author><name sortKey="Loranca, Beatriz" sort="Loranca, Beatriz" uniqKey="Loranca B" first="Beatriz" last="Loranca">Beatriz Loranca</name></author><author><name sortKey="Ochoa, Omar" sort="Ochoa, Omar" uniqKey="Ochoa O" first="Omar" last="Ochoa">Omar Ochoa</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:533E50C997215B62115D7FB50D1A79F01A4F3C96</idno><date when="2009" year="2009">2009</date><idno type="doi">10.1007/978-3-642-05258-3_16</idno><idno type="url">https://api.istex.fr/document/533E50C997215B62115D7FB50D1A79F01A4F3C96/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">002352</idno><idno type="wicri:Area/Istex/Curation">002191</idno><idno type="wicri:Area/Istex/Checkpoint">000361</idno><idno type="wicri:doubleKey">0302-9743:2009:Ochoa A:a:complex:networks</idno><idno type="wicri:Area/Main/Merge">000847</idno><idno type="wicri:Area/Main/Curation">000839</idno><idno type="wicri:Area/Main/Exploration">000839</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A Complex Networks Approach to Demographic Zonification</title><author><name sortKey="Ochoa, Alberto" sort="Ochoa, Alberto" uniqKey="Ochoa A" first="Alberto" last="Ochoa">Alberto Ochoa</name><affiliation><wicri:noCountry code="subField">Physics</wicri:noCountry></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Cuba</country></affiliation></author><author><name sortKey="Loranca, Beatriz" sort="Loranca, Beatriz" uniqKey="Loranca B" first="Beatriz" last="Loranca">Beatriz Loranca</name><affiliation><wicri:noCountry code="subField">Department</wicri:noCountry></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Mexique</country></affiliation></author><author><name sortKey="Ochoa, Omar" sort="Ochoa, Omar" uniqKey="Ochoa O" first="Omar" last="Ochoa">Omar Ochoa</name><affiliation><wicri:noCountry code="subField">Physics</wicri:noCountry></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Cuba</country></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2009</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">533E50C997215B62115D7FB50D1A79F01A4F3C96</idno><idno type="DOI">10.1007/978-3-642-05258-3_16</idno><idno type="ChapterID">16</idno><idno type="ChapterID">Chap16</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: This paper presents a novel approach for the zone design problem that is based on techniques from the field of complex networks research: community detection by betweenness centrality and label propagation. A new algorithm called Spatial Graph based Clustering by Label Propagation (SGCLAP) is introduced. It can deal with very large spatial clustering problems with time complexity O(nlogn). Besides, we use a parallel version of a betweenness-based community detection algorithm that outputs the graph partitioning that maximizes the so-called modularity metric. Both these methods are put at the centre of an effort to build an open source interactive high performance computing platform to assist researchers working with population data.</div></front></TEI><affiliations><list><country><li>Cuba</li><li>Mexique</li></country></list><tree><country name="Cuba"><noRegion><name sortKey="Ochoa, Alberto" sort="Ochoa, Alberto" uniqKey="Ochoa A" first="Alberto" last="Ochoa">Alberto Ochoa</name></noRegion><name sortKey="Ochoa, Omar" sort="Ochoa, Omar" uniqKey="Ochoa O" first="Omar" last="Ochoa">Omar Ochoa</name></country><country name="Mexique"><noRegion><name sortKey="Loranca, Beatriz" sort="Loranca, Beatriz" uniqKey="Loranca B" first="Beatriz" last="Loranca">Beatriz Loranca</name></noRegion></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000839 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000839 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= OcrV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:533E50C997215B62115D7FB50D1A79F01A4F3C96
|texte= A Complex Networks Approach to Demographic Zonification
}}
| This area was generated with Dilib version V0.6.32. |  |